Skinning of circles and spheres

نویسندگان

  • Roland Kunkli
  • Miklós Hoffmann
چکیده

Skinning of an ordered set of discrete circles is discussed in this paper. By skinning we mean the geometric construction of two G1 continuous curves touching each of the circles at a point, separately. After precisely defining the admissible configuration of initial circles and the desired geometric properties of the skin, we construct the future touching points and tangents of the skin by applying classical geometric methods, like cyclography and the ancient problem of Apollonius, finding touching circles of three given circles. Comparing the proposed method to a recent technique (Slabaugh et al.,2008; Slabaugh et al.,2009), larger class of admissible data set and fast computation are the main advantages. Spatial extension of the problem for skinning of spheres by a surface is also discussed in detail.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simple and branched skins of systems of circles and convex shapes

Recently, there has been considerable interest in skinning circles and spheres. In this paper we present a simple algorithm for skinning circles in the plane. Our novel approach allows the skin to touch a particular circle not only at a point, but also along a whole circular arc. This results in naturally looking skins. Due to the simplicity of our algorithm, it can be generalised to branched s...

متن کامل

Fast Collision Detection for Skeletally DeformableModels

We present a new method of collision detection for models deformed by linear blend skinning. The linear blend skinning (also known as skeleton-subspace deformation, vertex-blending, or enveloping) is a popular method to animate believable organic models. We consider an exact collision detection based on a hierarchy of bounding spheres. The main problem with this approach is the update of boundi...

متن کامل

Growing Apollonian Packings

In two dimensions, start with three mutually tangent circles, with disjoint interiors (a circle with negative radius has the point at infinity in its interior). We can draw two new circles that touch these three, and then six more in the gaps that are formed, and so on. This procedure generates an (infinite) Apollonian packing of circles. We show that the sum of the bends (curvatures) of the ci...

متن کامل

Spheres, Great Circles and Parallels *

Each domain has its graphical archetypes. In particular, spheres are unavoidable components of domains such as geography or astronomy. However, when perusing a number of publications, we noticed that spheres were often incorrectly drawn with respect to their features such as great circles and parallels. This article examines several simple METAPOST techniques that remedy these problems.

متن کامل

Sphere inversion fractals

79 UN CO RR EC Multiple methods exist to calculate and represent 3-D fractals. For example, spectacular, artistic images can be obtained using quaternion algebra [1]. In this article, I will briefly discuss three relatively simple methods to calculate fractal shapes consisting only of spheres. All these methods use iterative sphere inversions. A sphere inversion is the 3-D equivalent of a circl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2010